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We begin with the simple observation that 4* (2178) = 8712. That is, when 
2187 is multiplied by 4, the result is 8712 which is 2178 with the digits 
reversed. Since 4 is the multiplier that produces the reversal of digits, we 
call 2178 a 4-reverse multiple. More generally, let x be an r.-digit, base g 
number 

n - 1 

(1) x = a-g i 

4 = 0 

with 0 < ay < g and a n ~\ * 0. Then x is called a k-reverse multiple if, for 
some integer k, 1 < k < g , 
n - 1 

(2) kx = £ 

4 = 0 

Previously, most work on k-reverse multiples has focused on either finding 
all those less than a given m [1], or characterizing, for a given n, those with 
n-digits. This latter problem seems to be quite difficult and has been 
completely solved only for the 2- and 3-digit cases (see [1] and [3]). 
Additionally, various schemes have been advanced for calculating these 
multiples (see [2] and [3]). Beyond this, it has been noted that once a 
k-reverse multiple is known, it may be used to create others. For example, it 
is easily verified that 21782178 and 21978 are also base 10, 4-reverse 
multiples. 

What has not been discussed previously is how to find all k- reverse multi¬ 
ples once those with a small number of digits are known. For example, in base 
11, 118 and 1298 are 7-reverse multiples. While it is clear that 118118 is a 
7-reverse multiple, it is not as obvious that 11918 is also such a multiple. 
This question, of how to form multiples having a large number of digits from 
those with a small number, is the focus of our discussion. As we will see, the 
solution has a graphic representation. 

We begin by supposing that x is an n-digit, base g, k- reverse multiple. 
From (1) and (2), we obtain the following set of equations by comparing corre¬ 
sponding digits of kx: 


ka. 0 




= a n . 

-l 

+ 

3 

kaj 

+ 

r 0 


= a n . 

-2 

+ 

9 

kay 

+ 

r i- 

-1 

= a n- 

-1-4 

+ 

r i 9 

ka n- 2 

+ 

r n _ 

-3 

— a ^ 


+ 

r n -\ 

ka n~ 1 

+ 

T 

x n- 

-2 

= a 0 





where 0 < ry < g for i = 0, ..., n - 2. The last equation implies uq * 0 since 
a„_ 1 * 0. The ry ' s are the so-called "carry numbers." As we will see, these 
numbers determine the character of k-reverse multiples. 

To determine whether there are any k-reverse multiples for a given g and k, 
we consider the equations in (3) two at a time. For convenience, let r~\ = r n - j 
= 0. At the (i+l) st step, i = 0, 1, ..., we examine the pair of equations 
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(4) 


r i-l = a n-\-i + r i9 


n - 1 - i, n- 2 ~ i 




where iy _ j and are known from the previous step. That is, we seek non¬ 
negative integers ay, 2 y , and r n _ 2 _ j- which, in addition to (4), satisfy 

(0 < a Q , a n -i 

(5) 

(ay < g> t = 0, 1, ..., n - 1 

and 


(6) iy < g, i = 0, 1, .... n - 2. 

The equations in (4) along with the inequalities in (5) imply tighter restric¬ 
tions in (6). That is the content of the following lemma. 

Lemma 1: Suppose there exist nonnegative integers which satisfy (4) and (5) 
for i = 0, 1, ..., n - 1. Then the following hold: 

(0 < r o 

(?) ) 

\ri < k for ^ = 0, .... n - 2. 

Proof: Solving (4) for ay gives 

(8) ay = (kr t g - kr i - l + r n _ 1 _ i g - r„_ 2 _ i )/(fe 2 - 1). 

Letting i = 0 and using r_i = r n _i = 0 in (8) gives 

a 0 (k 2 - 1) = kr Q g - r n _ 2 . 

Hence, 0 < rg since 1 < k, 0 < ag, and 0 < r n -z- 

To show the second part of (7), suppose iy_i < fe; note that when i = 0, the 
supposition is valid. Then from the general equation in (3) we have 

< kai + iy_i < /cay + k = k(ai + 1) < fo? 

and hence iy < k. □ 

One convenient way to proceed is to look for nonnegative integers ay and 
a n -\-i satisfying (5) such that 

(koy + r i _ 1 = (mod #) 

(9) < 

(0 < ay + i < k 

where 2 y_i and have been determined in the previous step. If the a's 

exist, then zy and can be found by (4): 

(jy = (kai + v i-\ ~ a n-\-i)!g 

( 10 ) l 

\?n-2-i = a i + ^n-l-iG ~ k.a n - 1 - i- 

The restrictions in (9) guarantee the r's in (10) are nonnegative. 

The above procedure is successful when, at each step, there are nonnegative 
integers ay and which satisfy (5) and (9). The following graphical 

notation will be convenient. If ry_j, a n -i-i> ay, T n -i-i > and 2y sat¬ 

isfy (4), (5), and (7), then we will write 

(^n-l-i’ 

(11) | (a n -i-i> ay) 

(":-/-•£> r i) 
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and conversely. Thus, we hope to generate a graph, or more precisely, a rooted 
tree in which a path from the root to a node has the following form and labels: 

( 0 , 0 ) 

j (<^n — 1 > CL 0 ) 

(r„_ 2 , r 0 ) 

| (a„- 2 , ^i) 

(r n _ 3 , r x ) 

(12) I 


(r n -i-i, n-l) 

J (^n-1 - L 5 ) 

( r n -2 - •£’ 

We will use this notation in the examples below. Since 0 < Ti < k, there can 
be at most k 2 different pairs of ' s used as node labels in the tree. If a 
node is labeled with an r-pair that has already appeared in the tree, the tree 
can be pruned after this node, since no new information will be obtained beyond 
this point. When needed for analysis, a pruned tree can be extended by repli¬ 
cating earlier sections of it. Before proceeding further with the exposition, 
we look at the tree for the 4-reverse multiple, 2178. 

Example 1: g = 10, k = 4. 

Let us begin by considering (9) with 7=0. The various possibilities are: 


a 0 

1 

2 

3 

4 

(13) 5 

6 

7 

8 

9 


a n ~ 1 = 4a 0 

4 

8 

2 

6 

0 

4 

8 

2 

6 


ccq ka n - ^ 

-15 

-30 

-5 

-20 

5 

-10 

-25 

0 

-15 


Only a o=8 satisfies the required condition 
0 < a 0 — 4a n _ 1 < k = 4. 


Using (10), it can be shown that r n _ 2 = 0 and = 3. Continuing in this man¬ 
ner and using the above notation, the following is obtained: 


( 0 , 0 ) 

| (2, 8) 

(0, 3) 

I (1, 7) 

(3,3) 

(14) (7, 1) (9, 9) 

(3, 0) (3, 3) 

(8, 2) | 

(0,0) 

(0, 0) // \ (2, 8) 

(0, 0) (0, 3) 
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The tree is not continued any further since (0, 0), (0, 3), and (3, 3) have 

appeared previously. The careful reader will observe that 

( 0 , 0 ) 

I (0, 0) 

(0, 0) 

appears at the end of the tree, but not initially. This will always be the 
case since the equations in (4) are satisfied by the trivial or zero solution. 
Although Pq * 0, the P-pair (0, 0) is permissible after the first step. □ 

The following question arises immediately. How do we use such a tree to 
find k -reverse multiples? The next two theorems provide answers. 

Theorem 1: For a given g and k, suppose a tree of the form (12) exists; that 
is, suppose nonnegative solutions to (4), (5), and (7) exist. Then there is an 
n = 2i + 2-digit number satisfying (2) if and only if r n -2-i ~ v i • In this 
case, x is given by 

(15) x = a n _ 1 a n _ 2 ... a n _ 1 „ i a i ... a^Q. 

Proof: In forming (12), the equations to be considered at the (£+l) st step are 

(foZi + *i -1 = a n - 1- i + r i 9 

(16) < 

\ka n _ 1 _ i + r n _ 2 _i = ai + r n _ l _ i g 

The two quantities in bold type are the p's to be determined at this step. If 
n = 2i + 2, then this is the last set of equations to be considered. Since 

n - 2 - i = (2 i + 2) - 2 - i = i, 

r n -2-i~ r i and the conclusion follows. Conversely, if p„_ 2 -i = r i > then we 
may stop with (16) by letting n - 2 - i = £ to give n = 2£ + 2. □ 

Corollary 1: For base g, suppose there are k ~reverse multiples. Let n be an 
even number. Then there exists an n-digit multiple if and only if the corre¬ 
sponding infinite tree contains a path of length n/2 from the root to a node 
designated by (u, u). 

Proof: This is simply a restatement of Theorem 1. □ 

Example 1 continued: By Corollary 1, to find all base 10, 4-reverse multiples 

with an even number of digits, we traverse the tree in (14) stopping at nodes 
of the form ( u , u). Thus, we see that (3, 3) gives rise to a 4-digit multiple. 

To find this number, we use (15) of Theorem 1. We read it off from the a- 

pairs, starting at the root, reading down the left-hand side and then back up 
the right. Thus, we find that 2178 is a 4-reverse multiple. So, too, are the 
following numbers: 

219978, 21782178, 21999978, 

2178002178, 2197821978, 2199999978. 

Of course, there are infinitely many, but these are the ones with the least 
number of even digits. It should be remembered that the tree is actually infi¬ 
nite, and that pruned branches may be extended when needed to obtain additional 
desired numbers. 

Theorem 2: For a given g and k, suppose a tree of the form (12) exists; that 
is, suppose nonnegative solutions to (4), (5), and (7) exist. Then there is an 
n - 2i + 3-digit number satisfying (2) if and only if 

(k - 1) j (r n - 2 -i 9 ~ ?i) and 0 < (r„_ 2 _ i g' - r t ) / {k - 1) < g. 

In this case, x is given by 
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(17) X — Ct n _^a n ^ 2 • - - 

where M = (r n _ 2 _ i g - r i )/ (k - 1). 

Proof: If n = 2i + 3, then there are an odd number of equations in (3). After 
(i+ 1) steps, we are left with 

(18) ka i + 1 + r t = a n _ 2 -i + n+lff- 
Since n-2-i=i+ l, (18) becomes 

(19) ka i+1 + v i = a i+1 + r n _ 2 _ i g. 

Because and r n _ 2 -i are already known, we must have 

(20) a i + 1 = (f n - 2 - i9 - ^i)Kk - 1). 

Thus, after determining v n - 2 -i an d ^> we can stop if and only if 

(k - 1)| (r n - 2 -i9 ~ ?i) and 0 < (r n _ 2 _ i g ~ )/(k - 1) < g. 

When this occurs, x is given by (17). □ 

In order to apply Theorem 2 to a tree, we must check at each step to see if 
(k - \)\{r n -2-i9 ~ r i ) anci 0 - ( r n -2-i9 ~ ?i)/(k - 1) < g. Thus, in Example 1, 

since 31(3 - 10 - 3) and 0 < (3 • 10 - 3)/3 < 10, the r-pair (3, 3) yields the 4- 

reverse multiple 21978. The following theorem simplifies this tedious checking 
process. 

Theorem 3: For a given g and k , suppose a tree of the form (12) exists; that 
is, suppose nonnegative solutions to (4), (5), and (7) exist. Then there is an 

n = li. + 3-digit number satisfying (2) if and only if the graph contains 

O-’n-W. n-l) 

| (a n _ 1 _ i , CLi) 

O n-2-i » n) 

( a n-2-i’ a i+0 

(r it r„_ 2 _i). 

Further, when this occurs, a n _ 2 -i = a i + l = M = (r n ~ 2 _ i g - v^) / (k - 1). 

a n-2 -i = a i + l = M = (r n _ 2 _ ig - rt)/(k - 1). 

The desired n-digit number x is given by (17). 

Proof: Suppose there is a 2 z + 3-digit k-reverse multiple. The first piece of 
the above graph exists by assumption. We must show the existence of the second 
piece. Equations (4) at the (L + 2) nd step are 

(ka i+l + ri = a„_ 2 _ i + r i+l g 

( 21 ) < 

\ka n - 2 -i + r n . 3 _i = a i+1 + r n . 2 ^ 2 g. 

From (19) and (20) in the proof of Theorem 2, we have 
kM + = M + r n - 2 _ i g. 

Thus, one solution to (21) is 

a „-2-i = M; a i+ 1 = M 
r n - 3 -i = rg ; r i+ i = r„- 2 -s 

and the result follows. 

Now suppose for a given g and k there exists a graph containing 
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(r„_ 2 -i. v i) 

| (^-n-2"I 5 ^i+l) 

( r i> r„_ 2 _ i ). 

By hypothesis, (4) becomes 

(kcz i + 1 + r t = a n _ 2 - i + Vn-i-iQ 

( 22 ) < 

Ua n _2_i + n = a i+ i + v n _ 2 _ ig . 

Subtracting one equation from the other gives + i= a n _ 2 -i- From this, it fol¬ 
lows that (k - l)\(r n - 2 -iff - Pi) and a n - 2 -t = a i + 1 = (r n _ 2 -ig ~ ?i) !0< -1). so 
by Theorem 2 there exists an n = 2i + 3-digit fc-reverse multiple. □ 

Corollary 2: For base g, suppose there are fc—reverse multiples. Let n be an 
odd number. Then there exists an n-digit multiple if and only if the corre¬ 
sponding infinite tree contains a path of length (n - l)/2 from the root to 
nodes designated by (u, v) followed by (u, u ). 

Proof: This is simply a restatement of Theorem 3. □ 

The importance of Corollaries 1 and 2 cannot be overstated. Suppose it is 
known that for a given g there are k- reverse multiples. Then we use the 
procedure suggested by (9) to create a pruned tree. By traversing the tree, 
replicating earlier sections when necessary, and stopping at those pairs which 
have the form given in the above corollaries, we are able to find all k- reverse 
multiples for a given n. This procedure is illustrated in the following 
example. 

Example 2: g = 19, k = 14. 

The tree in this case is: 


( 0 , 0 ) 

| (1, 15) 

(1, ID 

| (2. 17) 

(8, 13) 

| (11, 8) 

( 6 , 6 ) 

1 ( 8 , 11 ) 


(13^8) 

(17, 2) (18, 17) 

( 11 , 1 ) ( 12 , 12 ) 

(15, 1) / / X \(16, 16) | 07, 18) 

(0, 0) (1, 11) (8, 13) 

(0 - °) (1, 15) 

( 0 , 0 ) ( 1 , 11 ) 


By Corollaries 1 and 2, we can traverse the tree stopping at (6, 6), (12, 12), 
(11, 1), and (0, 0). The first two nodes give 14-reverse multiples with an 
even number of digits, while the third gives rise to those with an odd number 
of digits. The pair (0, 0) of course always accounts for multiples with both 
an even and an odd number of digits. So there are 6-, 10-, 11-, 12-, ...-digit 
14-reverse multiples. 

Those with the least number of digits are: 


1992] 


1 2 11 8 17 15 
1 2 11 8 18 17 11 8 17 15 
1 2 11 8 17 16 2 11 8 17 15 
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It would be difficult, using these, to see that 
1 2 11 8 18 17 11 8 18 17 11 8 17 15 

and 

1 2 11 8 17 16 2 11 8 18 17 11 8 17 16 2 11 8 17 15 
are also k -reverse multiples. Yet, using the tree, it is clear that they are.D 
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